Attorney Docket No. CISCP855 
Client Reference No. 8138 



APPLICATION FOR UNITED STATES PATENT 



QUALITY EVALUATION FOR WIRELESS 
COMMUNICATION NETWORKS 



By Inventors: BRETTON DOUGLAS 

218 Old San Francisco Road #21 1 
Sunnyvale, California 94086 
Citizenship: USA 



TIMOTHY OLSON 

5010Tisdale Way 

San Jose, California 95130 

Citizenship: USA 

Assignee: CISCO TECHNOLOGY, INC. 

1 70 W. TASMAN DRIVE 

SAN JOSE, CALIFORNIA 95134 

A Corporation of the state of California 

Status: Large Entity 



Ritter, Lang & Kaplan LLP 
12930 Saratoga Ave., Suite Dl 
Saratoga, CA 95070 
(408) 446-8690 



QUALITY EVALUATION FOR 
WIRELESS COMMUNICATION NETWORKS 

5 BACKGROUND OF THE INVENTION 

The present invention relates to wireless communications and more particularly to 
systems and methods for evaluating network quality. 

Wireless communication networks, for example wireless communication 
networks providing network access in a building or on a campus, are highly complex 

10 systems that serve a multitude of client devices using multiple access points. The 

network planner seeks to provide ubiquitous coverage, high throughput, and relatively 
even loading on the access points. There are many network parameters that may be 
adjusted in seeking to achieve this ideal. These parameters include placement of the 
access points, frequencies of operations of the access points, transmitter power levels, 

15 modulation rates, etc. Algorithms have been developed that seek to optimize these 
parameters to achieve the best network service possible. 

To determine whether a particular combination of parameter values is optimal in 
any sense or better than some other combination of parameters, it is necessary to devise a 
metric for assessing network quality. In the course of performing either a manual or 
20 automatically operated optimization algorithm, such a metric will have to be evaluated 
numerous times. A requirement thus emerges for a network quality metric that requires 
only information that is relatively easy to assemble and input and can be evaluated 
relatively quickly for a given set of network parameters values, but yet provides a 
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realistic estimate of likely performance of the network that corresponds to the user 
experience. 

Previous network planning tools and their associated metrics have been developed 
5 in the context of cellular telephone systems. By contrast, the wireless local area network 
(LAN) applications have different characteristics that change the nature of the network 
evaluation problem. As compared to LANs, cellular networks are outdoors, operate over 
longer ranges, typically operate at lower carrier to interference ratios, and use very 
different methods of media access control The quality metrics developed in the cellular 
10 telephone context are not applicable to wireless LANs. 

What is needed are new systems and methods for evaluating the quality of 
wireless networks including wireless LANs. 
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Summary Of the Invention 

Embodiments of the present invention provide systems and methods for 
evaluating wireless network quality. A metric provided by embodiments of the present 
5 invention relies on information that is relatively easy to collect, can be very efficiently 
computed, and yet provides a realistic estimate of likely wireless network performance. 
In one implementation, the input includes path loss data and access point transmitter 
power level and frequency settings. A capacity indicator is computed for each client and 
each access point. A data rate indicator is computed for each client location. The traffic 
10 load is computed for each access point. Based on these computed indicators, a 

bidirectional client throughput can be computed for each client and a combined metric 
can be determined for the network as a whole. 

One embodiment of the present invention provides a method of assessing 
communication quality in a wireless network comprising a plurality of access points. The 

15 method includes: receiving as input path loss information indicating path losses between 
a selected client of said wireless network and said access points, based on said path loss 
information, determining a capacity indicator that estimates communication impairment 
for said client due to contention or collision, based on said path loss information, 
determining a data rate indicator that estimates an achievable data rate for communication 

20 by said selected client, determining a cell loading indicator that estimates communication 
impairment due to overloading of a cell occupied by said selected client, and, based on 
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said capacity indicator, said data rate indicator, and said cell loading indicator, 
determining a client throughput. 

Further understanding of the nature and advantages of the inventions herein may 
5 be realized by reference to the remaining portions of the specification and the attached 
drawings. 
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BRIEF DESCRIPTION OF THE DRAWINGS 



Fig. 1 is a flowchart describing steps of evaluating communication quality for a 
selected client according to one embodiment of the present invention. 

5 Fig. 2 depicts access point contention with other access points as evaluated by 

embodiments of the present invention. 

Fig. 3 depicts access point contention with clients as evaluated by embodiments 
of the present invention. 

Fig. 4 depicts access point collision with other access points as evaluated by 
• 1 0 embodiments of the present invention. 

Fig. 5 depicts client contention with access points other than an access point 
associated with the client as evaluated by embodiments of the present invention. 

Fig. 6 depicts client collisions with access points other than an access point 
associated with the client as evaluated by embodiments of the present invention. 

15 Fig. 7 A depicts coverage metrics for different variants of the 802.1 1 standard 

according to one embodiment of the present invention. 

Figs. 7B : 7D depict data rate metrics for different variants of the 802.1 1 standard 
according to one embodiment of the present invention. 
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Fig. 8 depicts a cell loading metric according to one embodiment of the present 
invention. 

Fig. 9 depicts a computer system useful in implementing embodiments of the 
5 present invention. 
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DESCRIPTION OF SPECIFIC EMBODIMENTS 



The present invention will be described with reference to a representative wireless 
network that employs one of the IEEE 802.1 1 standards such as, e.g., 802.1 la, 802.1 lb, 
5 802. 1 lg, or currently envisioned standards such as 802. 1 In. All of the documents 
defining these standards are incorporated herein by reference in their entirety for all 
purposes. In the example discussed herein, a region to be covered by a wireless network 
is divided into cells with each cell having an access point. Clients are associated with a 
particular access point and can communicate to and from the network via that access 
10 point. 

When a radio plan is developed for wireless LAN, the operator has control of at 
least two different parameters for each access point: the channel assignment and transmit 
power. The operator may also have control of other parameters such as the threshold for 
packet detection and allowed data rates. 

15 The goal of a radio planning algorithm is to find the access point settings that 

provide the best possible solution. The ideal solution is one that provides high overall 
network throughput, complete coverage of a particular space, and relatively even loading 
on the access points. A critical step in this process is evaluation of the quality of each 
possible solution. The quality evaluation should preferably take into account the 

20 following factors: 

1. The channel of each access point and associated clients. 
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2. The transmit power of each access point and associated clients. 

3. The sensitivity and required carrier to interference ratio for each possible 
physical layer data rate. 

5 4. Contention and collision between access points and clients that occupy the 

same channel and that occupy adjacent channels. 

5. Interference from access points that are not controlled by the operator. 

6. The traffic load imposed on each access point by its clients. 

7. The physical space to be covered. 

10 8. The propagation characteristics of that physical space. 

9. The data modes enabled at each access point. 

Embodiments of the present invention provide a metric that takes all these factors 
into account and quickly converts them into a measure of overall "goodness." A radio 
planning algorithm can then efficiently search through different possible combinations of 
15 access point settings and find a globally optimal, or at least a very good, solution. 

Fig. 1 is a flow chart describing steps of evaluating communication quality for the 
communication network according to one embodiment of the present invention. At step 
102, the metric evaluation procedure receives input specifying path losses and access 
point settings. The path loss values indicate the path attenuation from a series of 
20 walkabout points to each access point as well as the attenuations between access points. 
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Some of the walkabout points will correspond to actual client locations or be used as 
proxies for client locations in the calculations that follow. The path loss values are 
preferably based on actual measurements rather than on propagation modeling. The 
5 access point settings include the channels of operation. For example, in one 

implementation, the channel set (1, 6, 1 1) is specified for each access point. It is also 
possible for the input to specify a particular channel set among several selections 
including, e.g. (1, 6, 1 1), (1, 4, 8, 1 1), or (1, 4, 6, 8, 1 1). The access point settings may 
also include a list of allowed data rates since access points may be configured to operate 
10 only in a subset of possible data rate modes. 

A series of steps following step 102 are performed iteratively for each client. The 
term "client" as used herein is taken to also include walkabout locations taken as proxies 
for clients. Step 104 determines a bi-directional capacity indicator for a selected client. 
Capacity as defined in this context as how readily an access point can transmit data 

1 5 downstream to clients, or conversely how readily a client can transmit information 

upstream to the access point. Effectively, the bi-directional capacity indicator measures 
impairment due to likely contention or collision situations. Details of computing the bi- 
directional capacity for a selected client are described in detail below. The computation 
of the bi-directional capacity indicator incorporates an upstream capacity computation for 

20 the client and a downstream capacity computation for the access point the client is 
associated with. 

A step 106 determines a data rate indicator for the selected client. The received 
signal strength is mapped into a rate of data transfer between the client and the access 
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point. Each possible data rate has a signal level above which data can be transferred 
reliably. The received signal strength is mapped to a physical layer data rate using a 
lookup table. That physical layer data rate is then converted into a MAC layer data rate 
5 using a lookup table such as the one that follows. 



IVI fk A 1 1 1 €t t i n n 
IV 1UU Ufa UUII 

Mode 


Data 

Rate 


Tvbical Rx 
Sensitivity (typical) 


MAC 
Throughput 




1 Mb/s 


-92 dBm 


.75 Mb/s 


802.11b 


2Mb/s 


-86 dBm 


1.2 Mb/s 


5.5 Mb/s 


-84 dBm 


2.3 Mb/s 




1 1 Mb/s 


-77 dBm 


3.2 Mb/s j 




6 Mb/s 


-88 dBm 


3.4 Mb/s ! 




9 Mb/s 


-79 dBm 


4.6 Mb/s 




12 Mb/s 


-81 dBm 


5.4 Mb/s 


802.11a 


18 Mb/s 


-78 dBm 


6.7 Mb/s | 


24 Mb/s 


-76 dBm 


7.8 Mb/s 




36 Mb/s 


-69 dBm 


9 Mb/s 




48 Mb/s 


-64 dBm 


9.7 Mb/s 




54 Mb/s 


-60 dBm 


10.1 Mb/s 



Figs. 7B-7D graphically illustrate the relationships between receiver sensitivities 
and data rates for 802. 1 1 a, 802. 1 lb, and 802. 1 1 g, respectively. The mapping of the 
physical layer data rate into the MAC layer data rate depends on the average packet size 
10 and the MAC protocol being used. Therefore the network performance can be optimized 
for voice (short 100 to 200 byte packets) or for large TCP-IP transfers (1536 byte 
packets). The above table and Figs. 7B-7D are for a typical packet mix with a mean 
packet size of 364 bytes. 
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A step 108 determines a cell loading indicator for the selected client. Cell loading 
actually needs to be determined only once for each access point so it will be understood 
that the cell loading indicator for a client is in fact a cell loading indicator of the access 
5 point to which it is associated. The cell loading indicator accounts for a throughput drop 
that results when too many clients are associated to a single access point. The user of the 
evaluation procedure defines the maximum number of clients that can be associated to a 
single access point without performance degradation. Up to that maximum number, no 
degradation is experienced while beyond that number, the cell loading metric falls off 
10 proportionally to 1/ (number of associated clients). Further details of cell loading are 
explained below. 

The capacity, data rate, and cell loading indicators are used to provide a measure 
of the data throughput of each client. At step 110 determines a scaled client capacity for 
a selected client. The metrics are combined as follows: 

1 5 Client Throughput = Client Bidirectional Capacity Indicator* Client Data Rate* 

Cell Loading Indicator. 

The client throughput provides an estimate of the mean rate of data transfer 
between the client and its access point. The reciprocal provides a measure of the amount 
of time it will take to transfer large data records to and from a particular client. 

20 A step 1 12 tests whether the calculations of steps 104-1 10 have been done for all 

clients in the network. If there are further clients for which to compute the appropriate 
indicators, step 1 14 picks the next client as the selected client and then execution returns 
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to step 104. If scaled client capacity has been determined for all of the clients, then the 
metric computation reaches step 1 16 where a total combined metric for the network is 
determined. The combined quality metric is preferably defined as: 

1 

^ 1 / client throughput 

all clients 

The above combined metric is not exactly the same as the total network capacity. 
The combined metric gives more weight to client locations with poor performance than 
those with good performance. A network where 90% of the clients can receive 1 1 Mbps 
and 10% of the clients can receive nothing is penalized as compared to a network where 
80% of the clients receive 1 1 Mbps, 10% receive 5.5 Mbps, and 10% receive 1 Mbps. 
Alternatively, a total network capacity may be determined as a mean of all of the scaled 
client throughputs times the total number of access points in the network: 

Capacity Details 

Capacity is defined for each access point, for each client location, and for the 
15 entire network. The evaluation procedure relies on assumptions as to the fraction of time 
that the fully loaded wireless medium transmits successfully in the uplink and downlink. 
Representative values are Pu = 0.2 (probability that a transmission on that link will be 
upstream) and P D = 0.8 (probability that a transmission on that link will be downstream). 
From the viewpoint of capacity, the ideal is a single access point and a few clients 
20 operating with no potential co-channel or adjacent-channel interference. Such a situation 



5 



10 
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will yield a capacity measure of 1 . . Interference from other cells will lower the expected 
capacity for that cell to some value less than 1. The metric penalizes capacity when 
stations experience contention or collision. Capacity computations depend on received 
5 signal strengths. The received signal strengths are determined based on the transmit 
power and path losses that were input to the algorithm. 

There are theoretically 9 different types of contention and collision that could 
occur within a cell. There are: 

1 . External access points contending with the access point attempting to transmit 
10 downstream. 

2. External access point colliding with the access point attempting to transmit 
downstream. 

3. External access point contending with a client attempting to transmit upstream. 

4. External access point colliding with a client attempting to transmit upstream. 

15 5. External client contending with an access point attempting to transmit 

downstream. 

6. External client colliding with an access point attempting to transmit 
downstream. 

7. External client contending with a client attempting to transmit upstream. 
20 8. External client colliding with a client attempting to transmit upstream. 
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9. Client collides with another client in the same cell. 

To alleviate the need for cumbersome client-to-client path loss measurements, the 
presently described evaluation procedure only takes into account the first 5 types of 
5 contention and collision. The use of the scaling factors Pu and P D within the capacity 
calculations allows results based on only the first 5 types of contention and collision to 
serve as a realistic estimate of the desired capacity indicator. 

First let us consider the downstream capacity of an access point. The downstream 
capacity of an access point is calculated as its ability to transmit downstream data in the 
10 presence of interference from other access points and clients from other cells. The access 
point capacity is expressed as a quotient where the numerator is always 1. In an ideal 
case, the denominator is also 1, but co-channel interference from other cells will increase 
the value of the denominator. As will be shown, the denominator will be equal to 1 plus 
the sum of various degradation indicators. 

1 5 The capacity calculation including the determination of various degradation 

indicators will be discussed with reference to a specific example. Fig. 2 shows access 
point contention with other access points. All 5 access points operate on the same 
channel and the receiver sensitivity for the minimum data rate mode is -85 dBm. The 
arrows show the received signal strengths at AP 0 for co-channel transmission by the other 

20 access points. The received signal levels are derived from the path losses and 

transmission powers that were input to the evaluation procedure. Signals transmitted by 
APi, AP 3 , and AP 4 are all at -80 dBm, 5 dB above the receiver sensitivity of AP 0 . Since 
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AP 0 will hear these transmission before it attempts to transmit, AP 0 will not transmit 
when any of these three access points are transmitting. By contrast, signals transmitted 
from AP 2 arrive at AP 0 at -90 dBm, below the receiver sensitivity threshold. Therefore, 
5 contention with AP 2 will not degrade the downstream throughput. The degradation 
indicator for this type of contention is computed to be: 

P d *No_AP_Contend 

where Pa is the probability of the contending access point wants to transmit, 
nominally set to 0.8; and 

10 No_AP_Contend = the number of transmitting access points that can be received 

by the access point of interest, 3 in our example. 

In this example, the degradation caused by the other access points is 0.8* 3 = 2.4. 

Fig. 3 shows downstream traffic degradation due to contention with clients 
associated with other access points. In this example, Lio and Li i are associated with APi, 
15 L 20 and L 2 i are associated with AP 2 , L 30 , L 3J , and L 32 are associated with AP 3 , and L 40 
and L 4 i are associatde with AP 4 . The sensitivity of APo is -85 dBm so transmissions 
from Lio, Ln, L 3 i, L 40 , L 4J will cause AP 0 to wait to transmit its downstream data, thus 
degrading the quality of its downstream link. The quantitative measure of degradation 
caused by each potentially colliding client is calculated as: 

20 Py/Number of clients in the same cell. 

So for Pu = 0.2, the contending clients contribute as follows: 
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Li 0 = 0.2/2 = 0.1 

L n = 0.2/2 = 0.1 

L 2 o = 0, No Contention 

5 L21 = 0, No Contention 

L 30 = 0, No Contention 

L31 = 0.2/3 = 0.067 

L 32 = 0, No Contention 

Uo = 0.2/2 = 0.1 

10 L41 =0.2/2 = 0.1 

The sum of all the degradations caused by clients contending with AP 0 is 0.467. 

Fig. 4 depicts access points colliding with other access points. In Fig. 2, it was 
shown that AP 0 would contend with APi, AP 3 , and AP 4 for the channel, but it would not 
contend with AP2 because the signal from AP2 was too weak to be detected by APo. 
15 Therefore it is possible that AP 2 could be transmitting simultaneously with AP 0 since AP 0 
will not know to delay its transmission. If the signal from AP 2 is strong enough to 
corrupt reception at the clients associated with APo, AP2's transmissions will potentially 
collide with downstream traffic from APo. The potential for collision is based on the 
needed carrier to interference ratio. This is determined by first calculating the received 
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signal strengths at the access point and the client, then determining the physical layer data 
rate and required carrier to interference ratio by reference to a look-up table. 

Referring now to Fig. 4, if the clients Loo and Loi are operating in a data mode that 
5 requires 15 dB carrier to interference ratio, Lo 0 will experience collisions from AP 2 while 
Loi will not. The first client, Lo 0 receives a signal of -80 dBm from AP 0 and it receives 
an interfering signal of -80 dBm from AP 2 . The carrier to interference ratio is therefore 0 
dB, and Loo will therefore experience a collision. The client Loi receives a signal of -80 
dBm from AP 0 and an interfering signal of -100 dBm from AP 2 , resulting in a carrier to 
10 interference ratio of 20 dB, sufficient to avoid a collision. 

The degradation caused by these access point collisions from another access point 
is calculated as follows: 



^ number of clients experiencing collisions from other access points 
other appoints number of clients in cell 



The summation is taken over all access points other than the access point whose 
1 5 capacity is being measured. In this example, there is only one access point causing a 
collision, so the total degradation is 2*(l/2) = 1. 

The total access point capacity is then computed as follows: 

Numerator = 1 
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Denominator = (1 + Degradation due to access point to access point contention + 
Degradation due to access point to client contention + Degradation due to access point to 
access point collisions) 

In this example, the capacity would be: 

Numerator = 1 

Denominator = 1 +2.4 +0.467 + 1 = 4.867 
Access point capacity = 1/4.867 = .205 

Contention and collision from other cells will also cause a reduction in the 
10 upstream capacity of each client. Upstream client capacity can be degraded by 

contention from other access points as well as collision from other access points. Client 
contention from other access points occurs when signals transmitted from other cells 
arrive at the client and lead the client to believe its channel is busy, causing the client to 
delay transmission. Client collision from other access points is caused when signals 
15 transmitted from access points in other cells arrive at sufficiently weak levels such that 
the client transmits simultaneously, however, the carrier to interference ratio at the 
client's associated access point is too low for successful data recovery there. Similar to 
the access point computation, the client upstream capacity computation employs a ratio 
where the numerator is one and the denominator is one plus a sum of degradation 
20 indicators. 
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Fig. 5 depicts client contention with other access points. The client at location Loo 
wants to transmit data to AP 0 however, it can detect signals transmitted from APi, AP 2 , 
and AP 3 . It cannot hear signals transmitted from AP 4 . Whenever APi, AP 2 , and AP 3 are 
5 transmitting, Loo delays transmission. The degradation caused by contention from other 
access points is evaluated to be equal to the number of access points from other cells that 
can be detected at the client. In this example, for Lo 0? the degradation is 3. 

Fig. 6 depicts client collisions with access points other than the one it is 
associated to. Client Loo hears signals transmitted from APi, AP 2 , and AP 3 so it will 
10 delay transmission. However, L 0 o will not hear signals transmitted from AP 4 so there is a 
potential for a collision. When client Loo transmits to AP 0 , the signal arrives at -80 dBm. 
If AP 4 transmit simultaneously, the carrier to interference ratio for the received client 
signal is 0 dB, insufficient for successful data recovery. The indicator for this type of 

N 

degradation is computed to be 2 multiplied by the number of access points capable of 
15 causing a collision. An access point is capable of causing a collision if the signal from 
that access point received at the client's associated access point causes the received client 
signal carrier to interference ratio to fall below the threshold necessary for accurate 
reception. In this example, this expression is equal to 2 since there is one such access 
point capable of causing a collision. 

20 The total upstream capacity for a client is calculated as follows: 

Numerator = 1 
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Denominator = 1 + Degradation caused by contention with out-of-cell access 
points + Degradation caused by collisions with out-of-cell access points. 

In this example: 

Numerator = 1 

Denominator =1+3 + 2 = 6 

Total upstream client capacity = 1/6 or 0.167. 

The total bidirectional client capacity is then: 

Associated Access Point Capacity* P d + Client Upstream capacity* P u 

Where P d is nominally 0.8 and P u is nominally 0.2. In this example, the result is 
0.1974. This is the value that is used in computing the scaled client capacity at step 1 10. 

Cell capacity = access point capacity* P d + mean client capacity* P u . The mean 
client capacity is the average upstream client capacity for the clients associated with the 
access point of a cell. 

Cell Loading 

Cell loading is a measure of degradation caused by an excessive number of clients 
in a cell potentially contending for the same channel. The exact number of clients that 
can successfully share a channel in a cell depends on separately generated usage models. 
A parameter generated by such a usage model is max_clients which is the maximum 
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number of clients in a cell before performance suffers as determined by the usage model. 
An additional parameter to be entered by the operator is mean_clients which is equal to 
the average number of clients in each cell. 

5 First, the number of clients in each cell is estimated by: EST_CLIENTS = 

(number of walkabout points in cell/total number of walkabout points)* mean_ clients. 
The capacity scaling factor due to overcrowding on an access point is then calculated as: 

Cell_Loading_factor = max_clients/max(max_clients, est_clients) 

Fig. 8 depicts how the cell loading factor varies as the number of clients increases. 
10 When maxclient is set to 30, there is no penalty until the number of clients exceeds 30. 
After that, the cell loading factor decreases proportionately to (1/number of clients). 

It will be seen then that the various interference degradations including contention 
and collision are quickly converted into estimates of how readily information can be 
transferred to and from a particular access point and client. The overall metric, by being 
15 a product of capacity, data rate, and cell loading, takes into account interference from 
other cells, the strength of received signals, and contention within the cell. 

The adjustment of wireless network operation parameters involves a tradeoff 
between two factors. As power increases, the ability of each access point to transfer data 
at the highest possible data rate improves. However, interference between cells operating 
20 on the same channel also increases. The metric of network quality provided by 

embodiments of the present invention facilitates finding the optimal point in that tradeoff. 
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Since the metric is calculated readily using measured data, operation of the parameter 
search algorithm is facilitated. Also, by use of this metric, optical network performance 
will be obtained since what is being minimized is the meantime for data transfer to and 
5 from the clients. 

Significant advantages are provided over planning tools that rely on propagation 
modeling. No propagation model is ever 100% accurate and a typical RMS error for path 
loss models is 5 to 10 dB. A relatively small path loss error can make the difference 
between whether two access points contend for a channel or not. By employing real 
10 measured path loss data, uncertainty in evaluating the likelihood of contention or 
collision is minimized. 

The example capacity calculation described above dealt with co-channel 
interference. Embodiments of the present invention may also deal with adjacent channel 
interference that causes contention and collisions. A suitable additional attenuation factor 
1 5 may be added to path losses for adjacent channel transmitters to determine whether 
contention or collision is possible from a given transmitter. 

Coverage 

It may also be useful to compute an additional coverage metric. Coverage is 
defined in this context as a unitless measure of available physical layer data rate between 
20 the client and the access point to which it is associated under the relevant operative 

protocols. When the signal strength from the access point to the selected client is lower 
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then the sensitivity of the minimum configured data rate mode, no information can be 
transmitted from the access point to the client so the coverage metric is zero. When a 
signal strength from the access point to the selected client is several dB above the 
5 sensitivity of the maximum configure data rate mode, it is very likely that information 
can be transmitted at the highest data rate, so the coverage metric is one. Signal strengths 
between those two levels are mapped into a coverage metric by a linear function. Further 
details of computation of the coverage indicator will now be given. 

The coverage metric uses the signal strength from the access points that produce 
10 the strongest and second strongest received signals at the selected client. This takes into 
account that in a heavily loaded network, association requests may sometimes be denied 
to clients, causing an association request to another access point. The coverage metrics 
are calculated as follows: 

1 . Calculate the received signal strength from every access point to the client. 

15 2. Find the strongest received signal (ri) and the second strongest received signal 

to)- 

3. Convert the signal strengths (ri) and (r 2 ) into coverage metrics using the 
following function: 

F(r) = 0.0forr<R S ensMin 

20 ^ 0.7 (r - RsensMin)/(RsensMax + 10 - RsensMin), RsensMin <V< RsensMax +10 

0.7, RsensMax+ 10 <r 
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where RsensMin is the sensitivity for the minimum data rate mode and RsensMax is 
chosen to be a figure several dB above the sensitivity for the maximum configured data 
rate mode. An 802. 1 lb network will have RsensMin = -94 dBm and RsensMax = -85 dBm 

5 An 802. 1 lg network will have RsensMin = -94 dBm and RsensMax = -68 dBm. 

An 802. 1 1 a network will have RsensMin = -85 dBm and RsensMax = -68 dBm. 

Once the coverage metrics F(rj) and F (r 2 ) are calculated for the first and second 
strongest received signals, a combined coverage metric for each walkabout point is 
calculated as follows: coverage = min (1, F (rj) + F fo)). This process is completed for 
10 all walkabout points. Fig. 7A illustrates coverage metrics for various 802.1 1 modulation 
types. 

Fig. 9 shows a system block diagram of computer system 900 that may be used to 
execute software of embodiments of the present invention. Computer system 900 
includes memory 902 which can be utilized to store and retrieve software programs 

15 incorporating computer code that implements aspects of the invention., data for use with 
the invention, and the like. Exemplary computer-readable storage media include CD- 
ROMs, floppy discs, tape, flash memories, system memories, and hard drives. 
Additionally, a data signal embodied in a carrier wave may be the computer-readable 
storage medium. Computer system 900 further includes subsystems such as central 

20 processor 904, fixed storage 906 and removable storage 908, and one or more network 
interfaces 910. Other computer systems suitable for use with the present invention may 
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include additional or fewer subsystems. For example, computer system 900 may also 
incorporate a display for displaying results and/or a keyboard for accepting input. 

The system bus architecture of computer system 900 is represented by arrows 912 
5 in Fig. 9. However, these arrows are only illustrative of one possible interconnection 
scheme serving to link the subsystems. For example, a local bus may be utilized to 
connect the central processor 904 to the system memory 902. Computer system 900 
shown in Fig. 9 is only one example of a computer system suitable for use with the 
invention. Other computer architectures having different configurations of subsystems 
1 0 may also be utilized. 

It is understood that the examples and embodiments that are described herein are 
for illustrative purposes only and that various modifications and changes in light thereof 
will be suggested to persons skilled in the art and are to be included within the spirit and 
purview of this application and scope of the appended claims and their full scope of 
15 equivalents. 
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